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Abstract 

Variational monotone recurrence relations arise in solid state physics as generalizations of 
the Frenkel-Kontorova model for a ferromagnetic crystal. For such problems, Aubry-Mather 
theory establishes the existence of "ground states" or "global minimizers" of arbitrary rota- 
tion number. 

A nearest neighbor crystal model is equivalent to a Hamiltonian twist map. In this case, 
the global minimizers have a special property: they can only cross once. As a nontrivial 
consequence, every one of them has the Birkhoff property. In crystals with a larger range of 
interaction and for higher order recurrence relations, the single crossing property does not 
hold and there can exist global minimizers that are not Birkhoff. 

In this paper we investigate the crossings of global minimizers. Under a strong twist 
condition, we prove the following dichotomy: they are either Birkhoff, and thus very regu- 
lar, or extremely irregular and nonphysical: they then grow exponentially and oscillate. For 
Birkhoff minimizers, we also prove certain strong ordering properties that are well known 
for twist maps. 



1 Introduction 

The physical model that we take as the main motivation for the results of this paper, is a 
generalized Frenkel-Kontorova crystal model. The classical Frenkel-Kontorova model, first 
introduced in 0], can be used to describe an infinite array of particles that lie in a periodic 
background potential, where each particle is attracted to its closest neighbors by linear 
forces. Let a sequence x — (..., X-i, xo, xi, ...) of real numbers describe the positions of the 
crystal particles, such that the position of the i-th particle is Xi. The equation of motion for 
this particle is given by 

d 2 x t 

m ~^T = x i-l ~ 2xi + Xi + 1 ~ V (, x i)> 

where V : R — > R satisfying V(£ + 1) = V(£), is the periodic background potential. 

To investigate the equilibrium solutions of this model, we have to solve for all i € Z the 
recurrence relation 

Xi-i-2xi + x i+ i-V'(xi)=0. (1.1) 

In Q], Aubry and le Daeron studied a particular set of equilibrium solutions of this model, 
the so-called global minimizers, or ground states. Global minimizers are, in a sense, quite a 
natural choice of solutions, since they "minimize" the formal energy function of the crystal. 
Aubry and le Daeron proved that there exist global minimizers with any prescribed average 
spacing between particles. These solutions satisfy the "Birkhoff" property and are uniformly 
close to linear sequences. 

A surprising result in 0] is that in fact all global minimizers of (| 1 . 1 f) are Birkhoff, and 
hence very regular. This is a consequence of Aubry's Lemma, or the single crossing principle, 
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which states that any two global minimizers of the Frenkel-Kontorova model can cross only 
once. More precisely, for a global minimizer x € R z , let us picture the piecewise linear 
graph connecting the points (i, xi) € R 2 by line segments. This is called Aubry's graph of x. 
The statement of Aubry's lemma is that Aubry's graphs of two global minimizers can cross 
in at most one point. At roughly the same time, similar results were obtained by Mather 
(01) using quite a different mathematical approach, and in the quite different setting of 
Hamiltonian twist maps. The correspondence is explained in 0, 4.2]. 

It is possible to generalize the existence result of Birkhoff global minimizers of any ro- 
tation number to more complicated models than (JT7TJ. One generalization is to the case 
where the crystal is more-dimensional. It has been shown by Blank in [f| that for higher 
dimensional crystal models with nearest neighbor interactions, Birkhoff global minimizers 
of any rotation vector exist. The case where a particle also interacts with particles that are 
not its nearest neighbors, was addressed first in [TJ|. An analogous theory for elliptic PDEs 
on a torus was developed by Moser in Jl9( | and for geodesies on a 2-torus by Bangert in [j. 
However, as first observed by Blank in [5(| and Q, in most of these cases there are also global 
minimizers that are not Birkhoff. 

In this paper, we restrict ourselves to one-dimensional crystal models, where a parti- 
cle interacts via elastic forces also with particles that are not its nearest neighbors. Such 
models were first considered in We call such a setting a generalized Frenkel-Kontorova 
model, or a finite-range variational monotone recurrence relation. In this settin g, it is clear 
that Birkhoff global minimizers of all rotation numbers exist (see for example [llj). How- 
ever, the main difference between a generalized Frenkel-Kontorova model and the classical 
Frenkel-Kontorova model is that the single crossing property does not hold anymore in the 
more general setting. In particular, there is no result stating that all global minimizers are 
Birkhoff. In fact, as we will show in section [131 already in the setting of a linear generalized 
Frenkel-Kontorova model without a background potential, non-Birkhoff global minimizers 
exist. Because of this, we find the question of classifying global minimizers for generalized 
Frenkel-Kontorova model of interest. 

We moreover restrict ourselves to "Newtonian crystal models", for which Newton's sec- 
ond law applies. I.e., we assume that the forces acting on a particle can be represented as 
a sum of elastic forces arising from attraction to close-by particles. We will show with a 
dichotomy theorem that non-Birkhoff global minimizers have to be "wild" and so relatively 
non-physical. In particular, Birkhoff minimizers cannot be approximated by non-Birkhoff 
minimizers. This implies that when one is looking for properties of "natural" global mini- 
mizers of the generalized Frenkel-Kontorova models, it makes sense to study only the set of 
Birkhoff global minimizers more precisely. 

In addition, we want to investigate ordering properties for Birkhoff global minimizers 
of the generalized Frenkel-Kontorova model. In the case of the classical Frenkel-Kontorova 
model, a lot is known about ordering properties of global minimizers. As mentioned above, it 
turns out that Aubry's Lemma in the setting of twist maps implies that all global minimizers 
are Birkhoff, in other words, ordered with respect to their translates. In fact, more is true. 
It holds that all global minimizers of a fixed irrational rotation number are ordered and a 
slightly weaker statement holds also for rational rotation numbers. This was first shown by 
Aubry in @] and a nice overview of these results can be found in We prove equivalent 
results for Birkhoff global minimizers of the generalized Frenkel-Kontorova model in the 
appendix to this paper. 

1.1 Discussion: minimal foliations and laminations 

A theorem by Bangert in 0| applied to generalized Frenkel-Kontorova models shows the set 
of Birkhoff minimizers of a specific irrational rotation number is strictly ordered, and is either 
connected (a minimal foliation), or it is disconnected (a minimal lamination). For irrational 
rotation numbers laminations form Cantor sets and are usually referred to as Cantori. 

The question of when a foliation and when a lamination can be expected, has been studied 
extensively. A reason in the case of classical Frenkel-Kontorova model is that minimal 
foliations correspond to energy-transport barriers of the corresponding Hamiltonian twist 
map - the standard map. The case where the class of global minimizers forms a foliation 
arises for example in the classical Frenkel-Kontorova model when the background potential is 
absent. There, in fact, the class of global minimizers of any rotation number forms a foliation. 
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Moreover, if the rotation number of an invariant circle is "very irrational", the KAM-theory 
provides perturbation results that show that for small enough smooth perturbations, the 
foliations persist (see H3]). A review of these results can be found in [l8l [. 

On the other hand, the case of Cantor sets for the classical Frenkel-Kontorova model arises 
in numerous examples. For example, for any irrational rotation number, the construction of 
the set of global minimizers as a continuation from the anti-integrable limit gives a Cantor 
set - see |12|. In the setting of the standard map, the conditions that force the class of 
global minimizers of any irrational rotation number from a fixed interval to be a Cantor set, 
have been precisely studied in [lij. In the case where the rotation number is Liouville (not 
"very irrational"), Mather has proved a much stronger result. It states that the set of local 
energies that have Cantor sets is dense in the C k topology for any k G N - see [l5|], [lrj ] and 
[rH |. Moreover, the equivalent results in the analytic case are worked out in Q. 

For generalized Frenkel-Kontorova crystal models, the study of minimal foliations and 
laminations corresponds to the physical effects referred to sliding and pinning, respectively. 
The gaps in foliations define regions where atoms of the crystal that constitute a Birkhoff 
minimal solution cannot be found. Also in this general case, laminations can be obtained by 
large "bumps" on the local potentials (see for example [2l|]). Moreover, Mather's destruction 
result for Liouville rotation numbers [l7|] has been generalized to this case by the authors in 

However, since the single crossing property does not hold in this general setting, there 
are global minimizers that are not Birkhoff. The dichotomy theorem in this paper implies 
that at least in the setting we are working in, it makes sense to study minimal laminations 
and foliations, because Birkhoff global minimizers cannot be approximated by non-Birkhoff 
global minimizers. 



1.2 Observations for a linear crystal model 

The first obvious extension of the Frenkel-Kontorova crystal model from is to assume 

that the atoms also interact with the second-closest neighbors via linear attracting forces. 
In this case the recurrence relation becomes 

(1 - b)xi- 2 + bxi-i - 2xi + bx i+ i + (1 - b)x l+2 - V(xi) = 0, (1.2) 

for some constant b G [0, 1] and corresponds to the case where 6 = 1. We set V(£) = 0. 
Then it is easy to see by a convexity argument that any solution of (|1.2[) is a minimizer. 
Observe that all the solutions of can be described as linear sequences defined by Xi := 
v ■ i + xq and it is easy to see that linear sequences also solve 

(1 - b)xi- 2 + bx t -! - 2x t + bx i+1 + (1 - b)x l+2 = (1.3) 

for any b G [0, 1). 

However, there are other solutions that we find by computing the general solutions of 
(|1.3p . with the ansatz Xi = c l for some c G C. The equation we have to solve becomes 

(1 - 6)(c+ (T 1 ) 2 + 6(c + cT 1 ) - 4 + 26 = ((1 - 6)(c+ c" 1 ) + 2 - 6)(c + cT 1 - 2) = 0. 

This leads to the equations: c + c -1 = 2 and c+c -1 = — tEt- The first equation has a double 
root in c = 1, so it gives us the linear solutions. The second equation, in case 6 G (0, 1), is 
solved by 

6-2± ^6(4 - 36) 

00,1 = W^b) — 

where ci = c^ 1 . It follows that Co G R, cq < and Cq 1 < 0. Then any solution x of (|1.3[) can 
be written as Xi = fco + kit + fc2Co + k^c^ 1 . This implies that any global minimizer of (11.31 1. 
where 6 G (0, 1), is either linear, and in particular very regular, or exponentially growing and 
oscillating, and as such relatively non-physical. We will prove equivalent statements that 
reflect this duality in a much more general nonlinear setting. 

In case 6 = 0, the equation c + c _1 = — fE| has a double root in c = —1, so it gives 
the general solution x by Xi = fco + k\i + k2( — l) 1 + ks(—l)'i. Obviously, non-linear global 
minimizers in this case do not exhibit exponential growth. We will make assumptions on 
our model that exclude this degenerate uncoupled case. 
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1.3 Setting 

In this section we introduce our notation and quote some standard results from Aubry- 
Mather Theory. 

As mentioned in the introduction, we are interested in monotone recurrence relations for 
which we assume that the particles obey Newton's second law of motion. More precisely, the 
force acting on a particular particle Xi comprises of a local force arising from a background 
potential V(xi) and an interaction force that can be written as a sum of forces Y2j 
such that Fij corresponds to an elastic force generated by a nearby particles Xj. Moreover, 
we assume that the elastic forces are generated by potentials, which allows for a variational 
approach. This induces the following formal setup. 

The underlying space for the variational principle is the space of real- valued sequences. 
Let 1 < r G N be a natural number that represents the range of interaction between particles. 
Consider a C 2 function S : R r+1 -> R. For every sequence x G R and for every j G Z define 
the function Sj(x) := S(xj , Xj+ r ). We look for sequences x that solve the following 
recurrence relations: 

i 

^2 d i S j (x) = o, Viez. (1.4) 

j = i — r 

This is equivalent to finding solutions to the variational problem on the formal sum 

W(x) = ^Si(x), 

or solving the variational recurrence relation 

VW(x) = (diW(x)) i& = ( diSjix)) = 0. (1.5) 

The formal potential W corresponds to Newtonian variational monotone recurrence relations, 
if S satisfies the definition of a "local energy" , stated below. 

Definition 1.1. Let 1 < r G N represent the range of interaction. We call a function 
S G C 2 (R r+1 ) a local energy, if for 1 < j < r there exist functions fj £ C 2 (R 2 ) such that 

r 

S(fr ) ... J £r+l)=53/*(£l>&) 
3=1 

and such that for every 1 < j < r, fj satisfies; 

1. periodicity: fj {u + 1, fi + 1) = fj (v, n), 

2. uniform bound on the second derivatives: for all i, k G {1,2}, there exists a constant 
K > such that H^fc/jllsup < f , 

3. coercivity: fj{v,n) — > oo if \u — fj,\ — > go, 

4. strong twist (monotonicity) : there exists a A > such that 

dAfjiv, /i) < -A < 0, for all i/,)ieR. (1.6) 

Remark 1.2. Note that the conditions 1-4 in the definition 11.11 imply that the local energies 
Si satisfy the following conditions; 

1. periodicity: Si(xi + 1, Xi+ r + 1) = Si(xi, Xi+ r ), 

2. uniform bound on the second derivatives: max{j, k G Z | \\dj t kSi || S u P } < K, 

3. coercivity: Si(xi, ...,x i+r ) — > oo if sup i<j<i+r \xi - Xj\ —> oo, 

4. strong twist (monotonicity): 

didjSi(x) < —A < 0, for all j € {i + 1, i + r}, and 
djdkSi(x) = 0, if j 7^ i and k / i and j =fc k. 
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Remark 1.3. To motivate these conditions, we explain what form the local energy for 
Frenkel-Kontorova models takes. By defining 

St(x) := i(a* - x l+1 f + V(xi), (1.8) 

where V : R — >■ R is a real periodic C function, (|1.4|) corresponds to (|1.1|) . Obviously, S 
above satisfies all the conditions from Definition ll.il The local energy corresponding to 1)1.21 1 
is defined by 

Si(x) := ^(xi - x l+1 ) 2 + ^-(xi - x l+2 ) 2 + V(xi). (1.9) 

and again satisfies all of the conditions from Definition 11.11 Generalizing this model to the 
case where the forces are allowed to have non-linear dependence on the distance and to 
the case where the range of forces is arbitrary but finite, gives a general local energy from 
Definition 11.11 

Let us set some more notation. By B — [io — r,i{\ we will denote an arbitrary finite 
segment of Z with ii — io > 0. Next, denote by B = [io,ii] the interior of B and by 
B := [i — r, i\ + r] its closure. Then we can define the boundary of B by dB = B\B so that 
dB := dB- UdB+ and dB- := [i -r,i - 1], 8B+ := [h + l,h+r]. 

We define 

Wb(x) :=^2Si(x) 

i£B 

which is a function of coordinates of x with indices in B, i.e. Xi - T , Xi 1 + r - Observe that 
for any i € B it holds that diWB^x) — '^j^ i _ r diSj(x). Hence, a; is a solution of ()1.4p . if 
and only if it is an equilibrium point for Wb, with respect to variations with support in B, 
for an arbitrary domain BcZ. 

A strong condition that ensures that a sequence solves (|1.4p . is the following. 

Definition 1.4. A sequence x is called a global mvnimizer, if for all B as above and all v 
such that supp(v) C B it holds that Wb(x) < Wb{x + v). We denote the set of all global 
minimizers by M. 

Definition 11.41 implies that global minimizers minimize an energy function with respect 
to compactly supported variations. In this sense, they are quite natural solutions for the 
problem (|1.4[) . They are also the only solutions we are interested in for this paper. 

The following definitions also prove useful. First, for every k, I € Z, define the translation 
operator 

r fe ,;:R z ^R z by {T k ,ix)i := Xi- k + I. (1.10) 
Moreover, we use the following notation for ordered sequences x and y; 

• x < y: if for all i £ Z, Xi < yi, 

• x < y: if for all i £ Z, Xi < yi and x ^ y, (weak ordering) 

• x y: if for all i € Z, Xi < yi (strong ordering). 

Most of this paper is concerned with crossings of global minimizers. Let us make this 
more precise. Recall that we say that two sequences cross, if their Aubry graphs cross. 
To specify the domain in which crossings of sequences occur, we introduce the following 
definition. 

Definition 1.5. For sequences x,y, we call DcZ the domain of crossing of x and y, if D 
is an interval in Z, i.e. D — 0, D = [jo, ji], D = [jo, oo), D = (— oo, ji] or D = Z, and if the 
following holds. D is the minimal interval such that x < y or y < x on (— oo, jo] and that 
x < y or y < x on [ji, oo). 

In other words, x and y are weakly ordered on all (at most both) "connected" components 
of the complement of D, but the ordering does not have to be the same on these components. 

1.4 Existence of global minimizers 

In this section we give a brief sketch of how global minimizers are constructed when the 
local energy S satisfies Definition ll.il For more precise proofs we refer to 0, or [2lt |. 
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The definition of translation in 1)1.101) allows us to define, for fixed integers p, q E Z, the 
set of p-q-periodic sequences by 

X p ,«j := {x E R Z | r p>q x = x}. 

Since X p , 9 is isomorphic to K p and S satisfies the periodicity condition from Definition ll.il 
the formal action W in the variational principle (|1.5[) can be replaced by the periodic action 
W P , q := X/f=i & on ^p>8- ^ i s n °t difficult to show that the coercivity condition from 
Definition 11.11 implies the existence of p-q-periodic sequences that minimize W p , q . These 
sequences are called p-q- minimizers and they are solutions of (|1.4[) . We denote the set of 
p-q-minimizers by M p , q - 

It turns out that periodic minimizers satisfy the following strong ordering properties. It 
follows by Aubry's lemma, applied in the setting of periodic sequences, that because of the 
twist condition (II. 7[) , p-q-minimizcrs i/j have to satisfy x <C y or y <C x (see for example 
Lemma 4.5 in [2l|]). Observe that for any k, I E Z, X p , q is Tk.i invariant and that also W p , q 
is Tk,i invariant. In particular, it holds for every x E M P , q and every k, I E Z that Tk.ix 3> x 
or rtji <C £. This is the reason why periodic minimizers satisfy the well known Birkhoff 
property: 

Tk,ix < x or Tt,ix > x holds for all (fc, I) E Z x Z. (1-H) 

Every sequence x with the Birkhoff property is called a Birkhoff sequence and we denote the 
set of all Birkhoff sequences by B. 

Furthermore, we denote the p-q-periodic Birkhoff sequences by B p , q := B n X Pi9 and the 
set of Birkhoff global minimizers by BM := M. PI B. It can be shown that, because p-q- 
periodic minimizers are Birkhoff, they are also global minimizers, so that M P , q C M nX Pi ,. 
In fact, also the inclusion in the other direction holds, so that M P , q — M D X Pig . Proofs of 
the statements above can be found in §4 [2lt [. 

Next, we recall some properties of Birkhoff sequences in general. It is well known that 
Birkhoff sequences have a rotation number 

p(x) := lim — 

n— >±oo n 

and that they satisfy the uniform estimate 

\x n — xo — p(x)n\ < 1 for all n E Z (1-12) 

(see §9 HU). Denote B v := {x E B \ p(x) = u} and BM V := B v n and observe 
that for any x E Sp.g, = -. As discussed above, p-q-periodic Birkhoff minimizers of 

every period exist, so BM q / p 0. The uniform estimate (|1.12[) and the Birkhoff property 
(If .111) . together with definition 11.41 shows that BAA is compact with respect to point- wise 
convergence. This implies that we can take limits of periodic minimizers and get global 
minimizers of any irrational rotation number. We state this result, first published in [2|, in 
the following theorem. 

Theorem 1.6 (Existence of Birkhoff global minimizers). For any local energy S that satisfies 
Definition and any rotation number v E R, there are Birkhoff global minimizers with 
rotation number v , i.e. BM V 0. 

1.5 Outline of the paper and statement of the results 

In Section [2] we assemble all the tools needed for the proofs of Theorem A and Theorem B, 
after giving an intuitive explanation of the ideas behind these proofs. Section [3] contains the 
proof of Theorem A, stated below. Recall the definition 11.51 of the domain of crossing for 
sequences x and y. 

Theorem A. Let x,y £ M and assume that for the domain of crossing D of x and y the 
following holds: D / and \D\ < oo. Then \D\ < K, where the constant K depends only 
on the range of interaction r and the uniform constants A and K from Definition \l.l\ 

In other words, we show that if the domain of crossing for two global minimizers x and y 
is bounded, then its size is smaller than some uniform constant K , independent of x and y. 
In Section U we push the idea of the proof of Theorem A, to get the following result. 
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Theorem B. Assume that the domain of crossing D for x,y £ M is infinite. Then there is 
a constant d £ N that depends only on the range of interaction r and the uniform constants 
X and K from Definition \l.l[ such that the following holds. There exist monotone sequences 
k n , l n £ D with |fc n +i — k n \ < d and \l n — k n \ < r so that 

for all n, x kn > y kn , x in < y ln and (x kn - yk n ){yi n - Xi n ) > 2". 

This theorem is the counterpart of Theorem A. It says that if the domain of intersection 
for global minimizers x and y is infinite, then x — y behaves very wildly in some specific sense. 
In fact, a monotone subsequence of the sequence x — y grows exponentially and changes sign. 

In Section [S] we compare global minimizers to their translates and apply Theorem A and 
Theorem B. This results in the following: 

Dichotomy Theorem. For every global minimizer x £ M one of the following two cases 
is true: 

• It holds that x is a Birkhoff global minimizer and thus very regular. 

• It holds that x is not a Birkhoff global minimizer. Then x is very irregular in the 
following sense. There are monotone infinite sequences {k n ,l n } £ Z, with \k„+± — k n \ < 
d, \l n — k n \ < r such that one of the following inequalities holds for all n £ N: 

(x kn+ i - x kn + l)(xi n - x in + 1 + 1) > 2™, or 
(x kn + i - x kn - l)(xi n - xi n+1 - 1) > 2". 

In particular, for every n one of the following must hold: 

x kn + i — Xk n > 2 ' — I, or xi n - xi n+ i > 2 ' — 1. 

A global minimizer is thus either very regular and "almost linear" , or it is oscillating and 
exponentially growing. 

Appendix: 

For global minimizers of twist maps, it is not only known that they are Birkhoff, but also 
that they exhibit some stronger ordering properties (see [3)- We develop the equivalent 
theory for our setting in Appendix [X] We compare arbitrary Birkhoff global minimizers of 
the same rotation number. We work in the space of Birkhoff global minimizers BM and 
assume that a weaker twist condition holds, making the statements slightly more general. 
We write the collection of Birkhoff global minimizers as the following union 

BM:= [J 8M„U U bm+ /p ubm; /p , 

f€«t\Q q/psQ 

defined by: 

• for v £ R\Q, BM V := {x £ M n B„}, 

• for p,q e Z, BMq /p := {x £ M n B q / P \ r p . q x > x} and 

• for p, q £ Z, BM~ /p := {x £ M n B q/v \ r p . q x < x}. 

Using the ideas from the classical Aubry-Mather Theory for twist maps, we will show that 
each of the sets BM U , BA4^ p and BM~j p is ordered. Moreover, we show that whenever 
there is a gap [x~,x + ] in M p , q = BM^ p (lBA4^ p , then it contains heteroclinic connections 
in BM*/ p \M p ,q and in BM~,\M Pl q, connecting x~ and x + . 

2 Preliminaries 

2.1 Minimum-maximum principle 

In this section, we explain some basic results that are the main tools for the rest of this 
paper. In particular, we derive the so-called minimum-maximum principle, strong compari- 
son principle and an analogue of Aubry's lemma (Lemma 12. 6[) . for the local energy S as in 
Definition ll.il We start with the following definition. 
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Definition 2.1. For x,y £ K z , define M and m by Mi := maxfii,^} and mj := min{a;;, yi}. 

We call W B (x,y) := W B (y) — W / b(ti) — Wb(M) + Wb(x) the crossing energy of x and 
y on B . 

To compute the crossing energy of x and y, we use the idea from Q], that allows us to 
generalize the so-called minimum-maximum principle from classical Aubry-Mather Theory 
to our setting. Define 

Vi - if yi- Xi> 0, p _ | yi- i, if yi - Xi < 0, ^ ^ 



else; ' 1 else 

Then it holds that M — max{i, y} — x + a, m = min{s:, y} — x + and y — x + a + /?. 
This allows us to prove the following. 

Lemma 2.2 (Minimum-maximum principle). For an arbitrary finite segment B C Z it holds 
thatW B (x,y) >0, i.e. W B (x) + W B (y) > W B (M) + W B {m). 

Proof. By interpolating W B (x, y) with respect to a and j3, we get 

W B (x,y) = W B (y) - W B (m) - W B (M) + W B (x) = 

-Si(x + ta + sfi)dsdt = 



dt ds 



ieB Jo Jo 

i+r f' 1 f' 1 

= ^2^2 / dj,kSi(x + ta + sP)dsdt a 3 f3 k . 



ies j,fc= 

Note that in the sum above ctifij < and that the supports of a and /3 are disjoint, so 
all of the terms with non-mixed derivatives vanish. Moreover, it follows from the strong 
twist condition (|1.7[) , that non-zero terms in the formula above arise only in the case when 
either j = i, or k = i. By the uniform bounds from Definition 11.11 this gives the following 
inequality: 

W B (x, y) = / / d i,i s <-( x + ta + sj3)ds dt (a.ft + arfi) 

ieBj^- 10 Jo 

(2.14) 

i+r y ' 

>-A^^(a 3 -ft 

'SB j—i 

In particular, since ft < and a > 0, this implies that W B (x,y) > 0, so W B (x) + W B (y) > 
W B (m) + W B (M). □ 

In fact, it is clear from the proof above that W B (x) + W B (y) > W B (m) + W B (M), 
whenever such i,j G Z exist that \i — j\ < r and Cii/3j < or (XjPi < 0. This inequality 
means that any crossing of the sequences x,y is reflected in the value of W B (x,y). This is 
a consequence of the strong twist condition (|1.7|l and also the reason why a weaker twist 
condition, as in [ll| or [2l[ cannot be used in the following proofs. 

Next, we explain an important property of solutions of the variational principle (|l,5|l . 

Lemma 2.3 (Strong ordering property). Let B C Z and let x and y be solutions of the 
recurrence relation (L]\) for all i £ B. Then it holds that if x < y on B, then i<j on B. 



Proof. Since x < y on B, it follows that yi — Xi = for all i £ B. It must hold for every 
i e B that 

i 

=diW(y) - diW(x) = ( d * S M ~ d'Sj{x)) = 

j=i—r 

i j + r />1 

= YI YI / 9 k , i S j (Ty+(l-T)x)dTa k = (2.15) 



j=i—r k=j 



Y t d^S 3 (rx + (1 - r)j/)dra J + Y f dj^rx + (1 
i =i - r Jo , =i Jo 



T)y)dTOtj 
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The third equality follows from the strong twist condition (|1.7p . by setting k — j for the 
first sum, and j = i followed by k = j for the second sum. 

Assume now that there is an i G B with an = 0. Then, by (|1.7[) . all the second derivatives 
in (|2.15p are strictly negative and since otj > for all j, it must follow that a>j = for all 
j G [i — r, i + r]. By induction, it follows that x = y on B, a contradiction because we 
assumed that x < y on B, so it must hold that on > for all i G B. □ 



Applying Lemma 12.31 gives the following corollary. 

Corollary 2.4. Assume that x y are two solutions of such that x > y. Then x S> y. 

The estimate (|2.14|l from Lemma [2. 2 1 and Corollary 12.41 now give us the means to analyze 
more precisely, how two global minimizers cross in a specific domain. 
In the remainder of the text, the following notation will prove useful. 

Definition 2.5. Let B C Z be arbitrary, but fixed. Define 



Mi if i G B; 1 vi " [Mi if i G B 

j " I i( t f mf{y) Vi * ^ 



mi if i G B; \ m,i if i G B. 

By this definition we changed M and m into variations of x and y with support in B. 

Lemma 2.6. Let io < ko < ki < i\ be integers such that io < ko — r and ii > ki + r. If x 
and y are global minimizers, such that Xi < yi for all i G [io, ko — 1] U [ki + 1, ii], then x <^iy 
on [k , ki]. 

Proof. Let B := [ko — r, ki], so that B — [ko, ki] and that m B (x) and M B (y) are variations 
of x and y respectively, with support in B. Observe that by assumption, M B (y) = M and 
m B (x) = m on = [fco — r, ko — 1] U [fci + 1, kx + r] and so by definition also on the whole 
B. Recall that Wb{x) is a function that depends only on terms of x that have indices in 
B. So it must hold by Lemma 12.21 and by the definition of global minimizers (Definition 
[L4)l that W B (x) = W B (m B (x)) and W B {y) = W B (M B (y)). This implies that also m B (x) 
and M B (y) are global minimizers. Since it holds that x > m B (x), but not s ^ m s (a;), 
Corollary 12.41 implies that x = m B (x). So, on B it holds that x < y and by Lemma 12.31 it 
then holds that i < t/ on B. □ 



Corollary 2.7 (Aubry's Lemma). Assume that the local energy S satisfies Definition \l.l\ 

with the range r = 1 and assume that i / j are global minimizers for S . Then x and y cross 
at most once, i.e. D — io or D = 0. 



Proof. Lemma [2. 6 1 in this case implies that if there exist indices io G Z and ii G Z such that 
x ki — Via an d x h ^ J/n i then x > y on [io,ii]. This easily implies the statement. □ 



Corollary 12.71 shows that Lemma 12.61 implies Aubry's lemma, or the single crossing prin- 
ciple in the case of twist maps. In case of r > 1, it has some more subtle consequences. 



Implications of Lemma 12.61 

Recall definition 11.51 of the domain of crossing. Lemma 12.61 immediately implies the 
following corollary, which we state without a proof. 

Corollary 2.8. Let D be the domain of crossing for x and y. If D is bounded and x > y 
on Z\D, then D = 0. 

Let D = [jo,ji] ^ be bounded. Then by Corollary 12.81 x > y on (— oo,jo\ implies 
that y > x on \j\,oo). In particular, we may assume without loss of generality that if 
D — [jo, ji] 7^ is bounded, then x < y (or equivalently = 0) on ( — oo, jo — 1] and x > y 
(or equivalently a = 0) on [ji + 1, oo). I.e., we assume that jo := min{i G Z | f3i < 0} and 
ji := max{i G Z | a; > 0}. This will be our assumption in Section [3] 

Moreover, in case the domain of crossing of x and y, D = [jo,Ji] 7^ is bounded, 
applying Lemma 12.61 with either ko = jo, or ki = ji and reversing the roles of x and y if 
necessary, the definition of jo and j\ gives us the following corollary. 
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Corollary 2.9. If D — [jo ,ji] 7^ is bounded, there is no segment I C [jo — r + 1, j\ + r — 1] 
with \I\ — r, such that a\i = or f3\i = 0. 

In case the domain of crossing D of x and y is unbounded, the equivalent statement that 
follows from Lemma |2, 61 is the following. 

Proposition 2.10. Let D be the domain of crossing for x and y. If D is unbounded, then 
there exists an unbounded domain D C D, such that there is no segment I C D with \I\ = r, 
such that a\i = or f3\i = 0. 

Proof. Let D be the domain of crossing for global minimizers x and y, as in Definition [T3] 
By Lemma |2. 61 it holds that there is at most one segment [ii, i r ] = I G D with i r — ii > r, 
such that a\i = 0. Similarly, there is at most one segment J — [ji,j r ] C D with j r — ji > r 
such that f3\j = 0, so we may take the unbounded domain D, such that it does not include 
any of those two segments. (Moreover, the proof of Theorem A will show that if there are 
such segments / and J, then \i r — ji\ < K, where K is defined in Theorem A.) □ 

2.2 The idea of the proofs 

Now we roughly explain the idea behind the proofs of Theorem A and Theorem B. 

Let D be the domain of crossing for x and y and let I C D be such that \I\ = r, but 
otherwise arbitrary. By Corollary |2.9l it holds that there are indices j,k £ I such that ctj > 
and that /3k < 0. Equivalently, this holds for for every I £ D, where D is as in Proposition 
12.101 Hence, if we assume that for some i £ D, f3i < 0, then there exists an index j G [i, i+r], 
such that ctj > and similarly, if a; > 0, there exists a j G [i, i + r] such that j3j < 0. This 
means that the sequences x and y cross between i and j and moreover, by (|2.14|l . that the 
crossing energy Wg(x,y) is positive, as soon as BnD 7^ 0. This also implies that Wg(x,y) 
grows proportionally to the size of BnD 7^ 0, where ctiftj terms determine the growth rate. 

Since M B (x) or M B (y) and m B (x) or m B (y) are variations of x or y with support in B 
and because x and y are global minimizers, it must moreover hold for every B that 

W B (x) + W B (y) <Wb(M b (x)) + W B (m B (y)) and 
W B (x) + W B (y) <W B (M B (y)) + W B (m B (x)). 

Equivalently, (since max{M B (x), m B (y)} = M, etc.) we can subtract Wb(M) + VKs(m) on 
both sides of both inequalities, and write 

W B (x,y)<W B (M B (x),m B (y)) and W%(x,y) < W B (M B (y),m B (x)). (2.16) 

Because of the following observation, we view (|2.16|l as the "general principle" of the 
proof. Recall that Wb(z) depends only on z; with i £ B. Moreover, it follows from Definition 
E3]that M B (y) = M B (x) = M and m B (x) = m B (y) = m on B. Then it must hold, by 
a similar inequality as (|2.14[1 . that W B (MB(y), msix)) and W B (M B (x), m B (y)) depend on 
finitely many a and /? terms around dB, i.e. a fixed number of terms of x — y around io 
and ii. In view of this, we call W B (M B (y),m B (x)) and W B (M B (x), m B (y)) "the boundary 
energies". In fact, it turns out that the terms that arise in the boundary energies, can be 
estimated by a finite number of on/3j terms, for some indices i,j close to dB. These estimates 
are obtained in Section [2.31 and are the most technical part of this paper. 

These considerations together with (|2.16[) imply that for a large domain B, the products 
of a small number of a and /3 terms around dB must have a value proportional to all the 
products of a and (3 terms in (|2.14|l . Hence, this small number of terms must exhibit an 
exponential growth in the case that D is unbounded and they give a uniform bound on the 
size of D, if D is bounded. 

2.3 Estimates for the boundary energies 

The goal of this section is to estimate the boundary energies W B (M B (x),m B (y)) and 
W B (M B (y),m B (x)). 

Definition 2.11. Define a B (x) := M-M B (x), f3 B (x) := m~M B (x), a B (y) := M-M B {y) 
and (3 B (y) := m - M B (y). 
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Remark 2.12. It follows directly from the definition of M B (x) etc. in Definition 12,51 and 
from the definition of a and /3 (|2.13[) that a B (x) = on B and a B (x) = a else, and that 
P b {x) = (3 - a on B and /3 B (x) = f) otherwise. Similarly, a B (y) = on B and a B (y) = —ft 
else, and that fi B {y) = /3 — a on B and /3 B (y) = —a otherwise. Moreover, notice that 
m s (y) = M s (x) + a s (x) + P B (x) and m s (a;) = M B \y) + a B (y) + f3 B {y). 

For the sake of brevity, let us denote 

f^(x):= f f d l , j S l {M B {x)+ta B (x) + s/3 B (x))dsdt; 
Jo Jo 

Ib J (v) := / P d i , 3 S i (M B (y)+ta B (y) + sl3 B (y))dsdt. 
Jo Jo 

Computing the crossing energy from definition 12.11 gives us similarly as in (|2.14|l 

W B (M B (x),m B (y)) =Y l Y l I^(x)(p B (x) i a B (x) j +p B (x) j a B (x) i ); 

■i<-B j=i 
i+r 

W% (M B (y),m B (x)) = J2J2 f B (V) iP* iv)^ B (v)i + (v)^ (v)0- 

igS j — i 

Proposition 2.13. For every domain B = [io — r,ii] with ii—ia > 2r, the boundary energies 
can be split in the following way. 

W B (M B (x),m B (y) ) = W* ,_ + ,+ and W£ (M s (y) , m s (x) ) = + ,+, 

where the energies Wi 0t - and Wi Q _ depend only on terms of x and y with indices "close to" 
dB-, and Wf lt + and Wf li+ depend only on terms of x and y with indices "close to" dB+. 

Furthermore, these energies can be split into "mixed" ctifij terms, and "double" a%aj or 
Pif3j terms by 

VVj 0i _ = 6 io ,_ + <S i0i _ and W iu+ = b ilt+ + bi u+ 

given by 

sr :--.= e + £ £ > 

i=tQ —r j — i i=tQ—r j — i 

lQ— 1 i+r 

^ - 1 = ^ 5^ J ^ ( X ) Qi a J > 

i=i Q —r j=i Q 

i\ i-\-r i\ i+r 

s%%--= £ £#(*)*&■ + £ E 

i=i^-\-l j—i i— i\ — r + 1 j = i\ + 1 

il i + r 

: = E E r B( x ) aia J' 

i=i \ — r+1 j=i\ + 1 

3r== E £4w% + e £#'(»)«*&. 

i=i —r j — i i — i Q -r j — i 

s™---= £ £#'(»)aa> 

W== £ £#(»)&«* + £ £ 

i=i^-\-l j—i i — i\—r-\-lj — i\-\-l 

C+:= £ £ 

i=il — r+1 j=ii~\-\ 
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Proof. We compute the representation of ) _. The crossing energy takes the form 

i i i+r 

^(Af s (^),m s (y))= £ ^/^(^)(a s (x) 1 /3 s (^+« s ( a ;)^ s (x) 1 ). 

i — i ~r j — i 

Since a s (a;)|^ = and i\ — io > 2r it is clear that we can split the crossing energy into 

W c B (M B (x),m B (y)) = l<_ + W? 1>+ . 

More precisely, because a B (x)i = for all i > io, we can split the terms in WK _ in the 
following way: 

W L~= E + £ £/^(x)/3 B (x) ia s (x),= 

i=tQ— r j=i i=iQ—r j — i 

= E E E E / B'(^)«(A -a J )+ E E J s'w^' = 

— 1 i-f-r io - 1 1 *0~ 1 i-\-r 

= E E 7 * \ x )<*Pi+ E E + E E 

i=i — r j=i i=i —r j — i i=io~ r 3~ i a 

The calculations above follow from Remark 12.121 Similar considerations gives the other 
equalities in the proposition. □ 

To make use of the general principle of the proof (|2.16[) . we need to compare Wg(x, y) and 
WB(M B (x),m B {y)). Hence, we need to be able to compare all the terms from Proposition 
l2~H5l to terms from W%{x,y). 

First of all, we use the uniform estimate on the second derivatives from definition ll.il to 
get I%\y) < K and I^ j (x) < K. Next, define 

ig — 1 i+r '0 — 1 io— 1 

E £---= E + E E^- ( 2 - 17 ) 

i=ig— r j — i i=ig—r j — i 

where the sums correspond to the sums from S£?'f. In the analogous way we define also 
E™%, E™1 and E%%, corresponding to S™*, and S™%. Then it holds by the 

uniform estimates from definition ll.il because the supports of a and /3 are disjoint, that 

\ r^mix ~ rymix ^ mmix n \ r^mix ^ nmix ^ mmix 

*E io _ < S i(l _ < KE ia _ and XE iu+ < S il!+ < KE iu+ , 

_ . _ . _ . _ . _ . _ . (2-18) 

XE io _ < S io> _ < KE io _ and XE ilt+ < 5 ili+ < KE ili+ . 

To compare the crossing energies from (|2.16[) , we will now estimate the double a and 
the double fj terms that arise in 5f w _, Sf™ + , §f™_ and + , by sums with mixed, a/3 
terms. This is done in Lemma 12.151 Lemma l2.14l gives us the tool that can be viewed as a 
"Harnack inequality" for crossing sequences. It gives us a local estimate on the difference of 
two solutions of (|1.4p . In fact, it tells us how we can estimate specific a terms by (3 terms 
and vice versa. 



A 

j=i — r 3—i/ \j=i—r 3=i 



Lemma 2.14. It holds for all i with ft \ — that 

/ i i-\-r \ T ~ / i i+r 

°< £+£ )(-a)<t( E+E 

\j=i — r j — i/ 

and similarly, for all i with on — 0, it holds 

°<(e+eU<t( 



a , 



A 

j—i — r j — i / \j=i—T j — i 
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Proof. We only prove the first inequality in the lemma. The recurrence relation with inter- 
polation gives as in (|2.15[) : 

i 

= diW(y) - diW(x) = (diSj(v) ~ 9iSj(x)) = 

j — i-r 

i -l i+r „! 

= E / d o,i S j( T y+( 1 - T ) x ) dr (V]- x 3) + ^2 dj, i S l {ry+(l-T)x)dT(y j -x j ). 
j=i-r Jo j=, Jo 

Bringing the terms with j/j — Xi = on > to the right-hand side of the equality, we get: 



_ E / dj,iSj(TX+ (f - T)y)dTOLj - V / 9j,iSi(ra; + (1 - r)y)dTaj = 
■ ■ Jo Jo 

= E I d j , i S J (TX+(l-r)y)drl3 J +Y / f d s , iSi{rx + (1 - T)y)drfa. 

Assuming that /3, = 0, and since /? < 0, it follows on one hand by the twist condition (|1,7|1 
that all the terms on the right-hand side of the equality are non-negative. On the other 
hand, the left-hand side can be estimated by the uniform bound on the second derivatives 
from definition ll.il which gives 

/ i i-\-r\ / i i+r\ 

* E +E U>M E +E (-ft)>o. 

\j=i—r j—ij \j=i—r j—ij 

□ 

Let us set some notation before proceeding with Lemma [2.151 Define for every j £ Z the 
indices k(j) and as 

Pk(j) : = mm {ft I * 6 \j - r,j + r]} and a l(j) := max{a, i G [j - r, j + r]} (2.19) 

as a largest /3-term in [j — r, j + r] and a largest ct-term in [j — r,j + r], respectively. In case 
k(j) or are not unique, we may choose the smallest. For the sake of brevity, we define 
also 

2K 2 (2r + 1) 

C: = A • 

Moreover, define for a domain B = [io — r,ii] the following quantities 

fe(<o)+ r 

E io - := - 22 PHia) a i 

j = k(i ) — r 

E?u+ '■= - E PHii) a i 

j = k(i 1 )-r 

Ef™- := - ^2 a i(ia)Pi 
i(n)+r 

E fi!+ ~ - E a '(*i)ft 

j = !(il)-r 



(2.20) 



Lemma 2.15. Let B := [io — r, ii] be smc/i £/iat ai = = ana! assume that ii — io > 2r. 
Then the following estimates hold: 

rfdbl ^ r^dbl t ridbl ^ r^dbl 

Oi -<cE io _ and b ill+ < ch ili+ . 
Similarly, if fii = f3i 1 — 0, then it holds: 

cidbl ^ i^dbl 7 cidbl ^ rjdbl 

Oi -<ch io _ and 6 ili+ < c/i il>+ . 
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Proof. We only explain how we can get the estimate for Sf^_ , the other cases being analo- 
gous. Recall that 

S ?Z!- ~ E r B - K E J2 aia j- 

i=i -r j=i i=i -r j=i 

Assume first that fc(io) € [io — r, io], where fc(io) is as in (|2.19[) . Then, because a?; = 0, 
we can estimate the an a j -terms around io with Lemma 12.141 by 

E q ^ E + E Q ^~x E +E — 

J=»0 \j'=«o— r 3=io/ \j=io—r i=io/ 

This implies 

»o-i <+r / <o-i \ Ao+r \ ol . /0 , . fc(«o)+«- 

E E^< E ^ E^U" I £ /3fe( - )Qi ' (2 ' 21) 

i=i -rj = i \i=« -r / \j = io / i=k{i )-r 

where the last inequality follows because {io — r, io — 1} C {fc(io) — r, k(io) + r}. In 
case that fc(io) £ [io + 1, io + r], we equivalently as above first get the estimate 

A . 2K(2r + 1) a 

j=i —r 

which similarly gives the inequality (|2.21|l . □ 

Define for B — [io — r, ix] the boundary terms 

Er := E™* + Ef Q M _ and E+ := E™% + E%+, (2.22) 

and similarly E~ := E%™+E^_ and E+ := E^%+Ef^ + . By combining the definition of 
boundary energies in Proposition 12.131 (|2.18|) and Lemma 12.151 we get an estimate for the 
boundary energies in terms of sums of finitely many mixed ctifij terms around io and ix- 

Corollary 2.16. Let B := [io— r, ii] be such that a» = ai 1 = and assume thatii—io > 2r. 
Then the following estimates hold: 

W? ,-<cE- and Wi u+ <cE+. (2.23) 

Similarly, if /3i = /3i 1 — 0, it holds: 

< cE~ and W° lt+ < cE+. (2.24) 



3 Bounded domains of crossings 

In this section we assume that two global minimizers x,y £ Ai, have a bounded domain of 
crossing D ^ 0. As explained in Section [2.11 Corollary 12.81 applies. In particular, we may 
assume without loss of generality that x < y (or equivalently, p = 0,) on (— oo,jo — 1] and 
x > y (or equivalently, a = 0,) on [ji + 1, oo). I.e., we assume that jo := min{i £ Z | Pi < 0} 
and j\ := max{i £ Z | a, > 0}. A particular case of this situation arises when x £ B v , y £ B p 
and p =/= v. Here it follows by the uniform estimates on Birkhoff sequences, see (|1.12p , that 
D is bounded. 

Theorem A. Let x,y £ M. be global minimizers and D = [jo,ji] be a bounded domain of 
crossings for x and y. Then the size of D is uniformly bounded by 

\D\ = jx -jo<K := [12rA~ 2 c 2 + 3r] , 
where c = 2K ^ r+1 ) and where [*•] denotes the ceiling function. 
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Proof. We follow a proof by contradiction and assume that ji — j > [12rA 2 c 2 + 3r] . 

Define B := [j - r,ji + r], so that M B (x)\y 1 + 1Jl+r] = x\ [jl + 1Jl+r] , since x > y on 
[ji + 1, oo) by assumption. This implies that a B (x) | y 0>oo ) = and in particular, Wj.+ r> + = 
so that Wg(M B (y),m B (x)) = Wj Q _. By the general principle of the proofs (|2.16l) it must 
hold that Wjl _ > Wg(x,y). Since jo = min{i £ Z | /3; > 0}, it follows that <x/ Q = 0, so we 
can apply Corollary 12.161 to obtain cEJ > Wj Qj - > Wg(x,y). If we use (|2.14[) to estimate 
Wg(i,j/), it must hold that 

jl+r i + r 

cEi >-\J2 ^2 (ajPi + cxifc). (3.25) 

i~30— r j — i — r 

The right side of (|3.25[) can be estimated in the following way: by Corollary 12.91 there is 
a finite sequence i n 6 [jo + 2r, j\ — r] with a% n > (which implies that /3j n = 0) and such 
that 2r < i n — i n +i < 3r. It holds for all n that l(i„) ^ l(i n +i), where Z(i) is as defined in 
(|2. 19f) . so the supports of Ef™ + are disjoint for all n. Moreover, the supports of E™^+ are 
also disjoint for all n, so it holds for _B+ = Ef^ + + E™% that 

jl+r i+r N 

- 2 E E («ift+«*A)>X)^- 

i=jQ — r j = i — r n—1 

By Corollary 12.91 it holds for all n that £^ > 0, so also < Ef_ := min^^jv] &t f° r which 

j'l+r i N 

~ 2 E E ("^ + Q ^') > E k t > NE t n • (3-26) 

i—jo-rj — i — r n — 1 

Since ji - j > [12r A" 2 c 2 + 3r] , it holds that N > [4A" 2 c 2 ] . Putting $535$ and 
together and using the fact that N > [4A _2 c 2 ], it follows that 



EJ >cEt n . (3.27) 



This brings us to the second part of the proof. Define B := [jo — 2r, i n ] and observe that it 
holds for W~(M B (y),m B (x)) = Wj - r - + that W? _ r _ = (by the same reasoning 

which confirmed that Wj > 1+r + = at the beginning of the proof). Since {i„}^ =1 C [jo + 
2r,ji—r] it holds in particular that jo+2r < i n +r. This implies that [jo — 2r, jo + 2r] C B and 
we can estimate the crossing energy W^(x,y) by the boundary energy E~ in the following 
way: 

/ JO— 1 i + r 30 - 1 30 — 1 \ 

w%{x,y)>-\[ Yl E Q ^+ E E A/ c' • 

W%{x,y) > -A ^ /3*Oo) a J = A£ io W -' 

j=fc(jo)— »" 

where we used definitions (|2.17p and p,20[) . Together, these two inequalities show that 

W%{x,y) > ±{EZ-+EfL) = \et. (3.28) 

Combining this estimate with the inequality (|3.27p above and using Corollary 12. 161 with the 
fact that — 0, it follows that 

W*(x,y)>cE£ > W&,+. 



Since Wj r< _ = 0, it follows that 



W%(x,y) > W&_ r ,_ + W£, + = Wl i (M B (y),m B (x)), 

a contradiction to the general principle of the proof (|2.16|) . 

So, it must hold that ji - j < [12rA~ 2 c 2 + 3r] . □ 
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4 Unbounded domains of crossings 



In this section we assume that the domain of crossing D for global minimizers x and y is 
a connected unbounded domain. So, D = [jo,oo), D — ( — 00, jo] or D — ( — 00, +00). The 
ideas in the proofs in this section are in many ways similar to that of Theorem A. 

Theorem B. Assume that the domain of crossing D for x,y £ M is infinite. Then there is 
a constant d £ N that depends only on the range of interaction r and the uniform constants 
A and K from Definition M.li such that the following holds. There exist monotone sequences 
k n , In £ D with \k n +i — k„\ < d and \l n — k n \ < r which satisfy 

for all n, x kn > y kn , xi n < yi n and (x kn - y kn )(yi n - x ln ) > 2". 

The explicit expression for d is 

d := 6r[24A" 2 (2r + l)r 2 A~ 2 ] + 4r. 

We split the proof of Theorem B into two cases, covered in Theorem Bl and Theorem 
B2. As explained in Section \2. II if the domain of crossing D is unbounded, then Proposition 
12. 101 holds. Explicitly, we may take an infinite sub-domain D C D, such that there exists no 
segment I C D with \I\ > r and such that a\i = or f3\i = 0. Theorem Bl applies to the 
case where D 7^ Z. 

Theorem Bl. Assume that the global minimizers x and y are crossing in an unbounded 
domain D. such that it holds for D from Proposition \2.10\ that D / Z. Then there is a 
constant d £ N and two monotone infinite sequences k n , l n £ D, such that \l n — k n \ < r and 
\k n +i — k n \ < d, with the following property: 

-a kn Pi n > 2". 

The explicit expression for d is 

d := 6r[12cr 2 A _1 ] + 4r, 

where c = 2K ^ r+1 ^ an d K and A are the uniform constants from Dehnition \l.l\ 

Proof. Without loss of generality, we may assume that D — [ko,oo), for some feo £ Z. The 
case where D = (—00, ko] then follows by applying the map —Id on Z. Furthermore, we 
may assume that x > y on [ko — r, ko — 1]. This implies that W k(j _ = 0, because then a = 
on [ko — r,ko — 1] (see Proposition I2.13|l . We can recover the case where y > x by swapping 
the notation for x and y. 
Part 1 of the proof: 

By Lemma f2.6l there exists an infinite monotone sequence {jn}nsNuo C D, such that a Jt> = 
for all n, jo = ko and 2r < j n +i — jn < 3r for all n. Notice that we have quite a lot of 
freedom in choosing this sequence. Moreover, for all n £ N it holds that k(j n ) are distinct, 
where k(i) is defined as in (|2. 19|) . This implies that the supports of Ej~ , for different j n , are 
disjoint. 

Let c = — v . r — - as in Lemma EE] and define N := [12cr 2 A _1 ]. Define for every 
m > 1 the domain B m := [ko — r,j m ] C D. Then it holds for every m > N that the finite 
subsequence {j„ }n=i C [ko — r, j m — 2r] . By definition of B" 1 one of the boundary energies is 
Wfc ,- — and by the general principle of the proof (|2.16[) and Corollary 12. 161 the following 
inequalities need to be satisfied: 

\ N 

cE+ m >W* m , + >W c Bm (x,y)>±Yl E t ■ ( 4 - 29 ) 

n=l 

As in the proof of Theorem A, we now choose j ni £ {j n \ 1 < n < N} such that 

Ef := min E+ > 0. 

J "l n=l,...,N J " 

This implies that cEf m > and since N > 12cr 2 A _1 , it follows for all m > N that 

Ej m > 6r 2 E+ ni . (4.30) 
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Now we construct j n2 . Observe that if m > 2N it holds for the finite sub-sequence 
{jn}n=JV+l that it lies in B m . As in (|4,29|) we observe by the general principle (|2.16[) that 
for all m>2N, 

. 2JV 



Define now 



2 ^ J " 

n=N+l 



Ef := min Ef > 6r 2 E+ 

Jn 2 n — AT 4-1 Jn Jr> 



n=N+l,...,2N 

which similarly as in (|4.30[) gives us for all m > 2N the inequality 

E+ m >6r 2 El 2 . (4.31) 

Inductively repeating this procedure gives us the infinite monotone sub-sequence {j nk }kem 
with 

Ef := min Ef > 6r 2 Et . (4.32) 

Jn * n=(fc-l)AT+l,...,fcjV Jn Jn k-1 

Part 2 of the proof: 

In this part of the proof we will isolate from each Ef from part 1 of the proof a specific pair 
oti,/3j. The corresponding sequences of indices will satisfy the statements of the Theorem. 
Recall by (|2.17|l . (|2.20[) and (|2,22[) that Et is defined as a sum of finitely many ctif3j terms 
with i, j £ [k — 2r, k + 2r]. We denote 

max + (fe) := max{|ai/3j| | {i,j} such that cuPi appears in the definition of Et}. 

Then it holds by (pTf)) and (t2~20|) that EfX < (2r + 1) max+(fc) and E%f < 2r 2 max+(fc), 
so it holds since r > 2 that 

3r 2 max + (fc) > Et > max + (fc). (4.33) 

Combining (|4.32|l and (|4.33|) implies that max + (j„J > 2max + (j nfc l ) for all k £ N. Let 
a.k n Pi n := max + (j n ) and note that j„ k — jn k _ 1 < 2N3r. After reindexing, this gives us the 
sequences {at„}„ e i and {A„}nsN such that 

«fc„An -afc„-iAn-i < 6r[12cr 2 A _1 l + 4r 
and Qfe„/3;„ > 2", which finishes the proof. □ 

Theorem B2 applies to the case of D = Z, where D is as in Proposition 12.101 The 
statement of Theorem B2 is the same as the statement of Theorem Bl, but the proof of 
Theorem B2 is slightly different, so we present it separately. 

Theorem B2. Assume that the global minimizers x and y are crossing in an unbounded 
domain D, such that it holds for D from Proposition \2.1(J\ that D — Z. Then there is a 
constant d £ N and monotone infinite sequences k n ,l n £ D, such that \l n — k n \ < r and 
\kn+i — k n \ < d, with the following property: 

-«fc„A„ > 2". 

The explicit expression for d is the same as in Theorem Bl, 

d := 8r[12cr 2 A _1 ] + 12r, 

where c = 2K ^ r+1 ^ and K and A are the uniform constants from Dehnition \l.l\ 

Proof. Similarly as in the proof of Theorem Bl, there exists, by Lemma 12.61 a bi-infinite 
monotone sequence {j n }nez C D, such that Oj„ = for all n and 2r < j n +i — jn < 3r for 
all n. Then it holds for all n £ Z that k(j n ) are distinct, where k(i) is defined as in (|2.19l l. 
This implies that the supports of Ef n for different n, are disjoint. Also, the supports of EJ n 
for different n are disjoint. 

Let c = — - as in Lemma [27151 and define N := [12cr 2 A _1 ]. Define for every two 

integers m > m the domain B m ' m := [j m ,jrh] ■ Then it holds for every m,p > N that 
{jn}n=-N ^ B~ m ' v . By the general principle of the proof [2~TO1 it has to holds that 

A /N 



c(E-_ m + Ef) > W)_ m ^ + Wl + > W c B - m ,„ M> ^ EJ_ n + Et ■ (4.34) 



n— 1 71= 1 



17 



As in the proof of Theorem A and Theorem Bl, we now choose j n _ 1 € {jn}„=-i such 
that 

EJ ■— mm EJ > 0. 



-1,...,-N 



Moreover, we choose j ni G {jn}n=i such that 



EJ := min EJ > 0. 

J "l n=l,...,JV Jn 

Then it holds by (|4.34[1 for every m,p> N that 

<E;_ m +E+ p )>^{E; n _ i+ Etj. 

Plugging in the definition of N, we arrive to the following: for every p, m > N it must hold 
that 

E L m + K > tr'&r^ + Ef ni ). (4.35) 

Since > for all n it follows from (|4.35[) that one of the following three cases must 
hold. 



Case 1: there exists an mo > N such that E- < 6r 2 E- . In this case it must hold for 

J— mo J ™-1 

all p > N 



EJ_ mn < 6r 2 £~ ^ and E+ > 6r 2 £+ i . (4.36) 

: there exists a \ 

m > N 



Case 2: there exists a pr> > N such that EJ < 6r EJ . In this case it must hold for all 



EJ > 6rEJ and EJ < QrEJ . (4.37) 



Case 3: for all m,p> N, it holds that 

EJ_ m > 6r 2 E~ n i and Ef > &r 2 Ej n ^ . (4.38) 

We construct the second element of the subsequence {jn k }k£K, i.e. j„ 2 , for each of the 
cases above. Keep in mind that we want {jn k }kevi to be a monotone infinite sequence and 
not a bi-infinite sequence in D. 
Case 1: define j„ 2 £ B- m °' 2N by 

Ef := min E+ > 6r 2 E? . 

J "2 n=N+l,...,2N J " J "i 

Similarly as for (|4.35p . this leads for every m > N,p > 2N to the inequality 

EJ +E+ > 6r 2 (E; +E+ ) 

3—fn Jp — v Jn_ 1 Jri 2 ' 

and since EJ < 6r 2 EJ it follows for all p > 2N that 

J-m Q J"-l 

EJ < 6r 2 EJ and E+ > 6r 2 E+ . (4.39) 

J~m Q 3n_ 1 Jp — Jn 2 v ' 

Continuing this procedure inductively leads to a monotone increasing sequence {jn k }keN 
where 

Ef := min Ef > 6r 2 Ej„ 

Jn l> n = (fc-l)JV + l,...,feJV J " k - 1 

2N,p 



Case 2: define j n _ 2 € B" /iv 'fo by 



EJ := min > 6r 2 Ef . 

J "-2 n=-JV-l,...,-2JV Jn j7l l 

Similarly as for Case 1, it follows for all m > 2N that 

£~ > 6r 2 EJ and £+ < 6r 2 E+ . (4.40) 

J— m — Jn^2 JPO J n l V 7 

Continuing this procedure inductively leads to a monotone increasing sequence {jn_ k }kem 
where 

EJ := min EJ > 6r 2 EJ 

Jn -h n=(-fc+l)JV+l,...,-feJV J71 J "-fc + i 
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Case 3: define j n _ 2 , j„ 2 G B~ 2N ' 2N by 

£~ := min E~ > 6r 2 E~ and Ef := min Ej > 6r 2 S+ . 

J ™-2 n=-N-l,...,-2N Jn J ™-1 J " 2 n=JV+l,...,2JV Jn J "l 

Similarly as for (|4.35p . this leads for every m,p > 2N to the inequality 

EJ_ n + E+ > &r 2 {EJ n _ 2 + E+ n2 ). (4.41) 

Obviously, (|4.41|) again implies one of the cases 1-3, with the accompanying inequalities 
corresponding to (|4.36I) . (I4,37[) and (|4.38[) . Inductively proceeding, it can happen that we 
end up with case 3 for every step and obtain a bi-infinite monotone sequence {jn k }kez\o 
such that both Ej„ > 6r 2 Ei„ and Ej„ > 6r 2 _Ej holds. If, on the other hand, 

— k — — fc + 1 J,L k — J,L k — 1 

either case 1 or case 2 applies, at some step of the induction, this gives us an infinite monotone 
increasing, or an infinite monotone decreasing sequence, respectively. This finishes the proof 
of case 3. 

The rest of the proof is exactly the same as part 2 of the proof of Theorem Bl. □ 

Note that the constant d in Theorem B does not depend on the sequences x and y. We 
think that d is not optimal, however it gives a qualitative estimate on the growth rate of the 
oscillations for the difference x — y. 



5 A dichotomy theorem 

Recall the definition of a Birkhoff sequence: x € B if for all k, I € Z x Z either T k ,ix > 
x or Tk,ix < x. Moreover, recall from Section 11.41 that Birkhoff sequences have a well 
defined rotation number p(x) := limn-^ ^ £l, for which the following uniform estimate 
is satisfied: \x n — xq — p(x)n\ < 1. In this section we prove the Dichotomy Theorem 
announced in the introduction. It states that every global minimizer is either Birkhoff, or 
grows exponentially and oscillates. This is an application of Theorem A and Theorem B to 
x and Tk,ix = y. 

Definition 5.1. Let us call a global minimizer x £ M almost Birkhoff, if for all k, I £ Z x Z 
the domain of crossing D for x and Tk,ix is finite. Denote the set of almost Birkhoff global 
minimizers by ABM. 

By Theorem A, for any x G ABM and for any k, I £ Z x Z, the domain of crossing D for 
x and Tkjx has size \D\ < K , independent of k and I. Moreover, if \D\ > 0, then D = [jo,ji] 
for some ji — jo < K, and it holds for all i < jo and j > j\ that (xi — yi)(xj — yj) < 0. 

It is clear that Birkhoff global minimizers are almost Birkhoff global minimizers. The 
main result of this section is, that all almost Birkhoff global minimizers are Birkhoff. This 
implies that ABM = BM. We closely follow the ideas from [1811. T he following lemma 
is well known for classical Aubry-Mather Theory, see for example [18|, §14, 'Addendum to 
Aubry's Lemma'. 

Lemma 5.2. Let x,y £ M be such that their domain of crossing D is finite and assume 
that x and y are asymptotic, i.e. that \x%—yi\ — > for i — > oo or for i — s> — oo. Then x > y 
or y > x, or equivalently, D = 0. 

Proof. Assume not, i.e. D / 0. Since D is finite, we may assume that there are indices 
jo,ji such that Xi < yt for all i < jo and x; > j/i for all i > ji. By Theorem A it follows 
that < ji — jo < K. This implies by Lemma 12.21 and in particular by (|2.14jl that for any 
finite B = [io,ii] C Z with jo,ji G B, Wg(x,y) > 0. Assume that yi — Xi — !> for i — > — oo. 
Recall that by the general principle (I2.16P and by Proposition 12.131 it must hold for any 
finite B = [io,ii] C Z that 

W c B {x,y) < W c B {M B {x),m B {y)) = + W? u+ . 

Choose a domain B := [io, ii] with i\ > j\ +r it follows that W£ + = 0. Because yi — xt — > 
for i — > — oo, it moreover follows that for every e > 0, there is a k < jo such that for 
all io < k, Wt. _ < e. This implies that for every e > there is a large enough B such 
that W B {x,y) < e. Since W B (x,y) < W B {x,y) if B C B, it follows that for every B, 
W B (x,y) — 0, a contradiction that finishes the proof. □ 
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As in §11 of [!8||, we introduce the following asymptotic ordering relations. 

Definition 5.3. We define the relations >„, by saying that x > a y if there is an iq £ Z 
such that Xi > yi for all i < io and x > w y when Xi > yi for all i > jo, for some jo £ 
Analogously, define also < Q and <„. 

The following proposition is clear from Definition l5.ll 

Proposition 5.4. It holds for every x £ ABM and every k, I £ Z x Z that either x and 
Th,ix are ordered (x > T k .ix or x < Tk.ix ), or either 

(x > u r k .ix and x < a T k .ix) or (x < u r k .ix and x > a T k .ix). (5-42) 

In the following, for any x £ ABM an adapted definition of the rotation number 
p(x) is introduced, which in the end turns out to be equivalent to the definition p(x) := 
lim rl _> 00 £ R from above. 

We recap the proof of the following Lemma from [ll|] §11. 

Lemma 5.5. For every x £ ABM, it holds that r k jx > a x, if and only if T n k. n ix > a x for 
all n £ N+. 

Proof. First, it is clear that if r k ,ix > a x, then also T^ n+1 - ) k,( n +i)ix > a T nk , n ix for all n £ N+, 

SO T nk . n lX > a X. 

On the other hand, if r k .\x ^ a x, then by Proposition 15.41 either r k .ix <ior r k .ix > u x. 
The first relation implies that for all n £ N+, T nk . n ix < x. The second asymptotic relation 
implies that for all n £ N+, T(n+i)k,(n+i)lX >w r nk . n ix, which in turn implies that T n k,nix >ui 

X, SO T n k,nlX ^ Q X. □ 

Lemma[53]has the following implication. Assume that rr > r ( or equivalently I'k > k'l), 
and r k ,ix > a x. Then also Tyk.k'ix > a x, so Tyk.i'kX > a x which implies that ry jix > a x. 
Similarly, if p- > ^ and r k .ix > u x, then also Ty.vx > u x. Moreover, if jy < £ and 
r k ,ix < a ,ui x, then also Tyyx < a ,u> x. 

Now we define 

p a (x) := inf ^ — | Tk,ix > a x 



.A- 

Because of Proposition 15.41 it holds that p a {x) = sup{-| | r k ,ix < a x}. Similarly, define 
p u (x) ■— inf |^ | Tk,ix > u x j = sup |^ | T k .ix < u i| . 

Proposition 5.6. For every x £ ABM, the number 

p(x) := inf j^j- | r k .ix > a; j = sup |^ | Tk,iX < 

is well defined. 

Proof. First we show that p a (x) = p^(x). Assume that for x £ ABM there exists a - £ 
such that T p . q x > a x and T p . q x < u x. Then p a (x) < & < p ul (x). On the other hand, it is 
easy to see that r_ 



pu{x) — inf j^j- | Tk,ix > u a; j < — ^ = ^ < sup j jj- | T k ,ix < a a; j = p a (x). 

This implies that for all k,l with ^ > - both T k .ix x and r k .ix > a x, so r k .ix > x. I.e., 
for every x £ ABM 

p a (x) = pu(x) = inf |^ | r k .ix > xj = sup | Tk.ix < x| =: p(x). (5.43) 

We want to show that p(x) ^ oo, by a slight modification of Theorem 11.2 in [ll| which 
makes use of a proof by contradiction. So, let us assume that p(x) = oo. Recall from the 
introduction, that periodic minimizers of all periods exist and that they are Birkhoff. Hence, 
we may choose a periodic minimizer y £ Mi, q such that xo > yo and x^ < y^, by choosing 
q large enough, where K is as in Theorem A. By definition of the rotation number it then 
holds that T\. q +\x < x, so it holds for all i that Xi+i > Xi + q + 1. On the other hand, 
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Ti, q +iy = y + 1, so Vi+i = Vi + q. Hence, there is a integer i' , such that for all i > i' , Xi > yt 
holds. A similar consideration with T_i,_ g +i shows that there is an integer i" , such that 
for all i < i" , Xi < yi must hold. But then the domain of crossing for x and y is finite and 
larger than K, which is a contradiction to Theorem A. 

A similar argument shows that p(x) 7^—00. □ 

The following remark is a well known property of the rotation number, so we state it 
without proof (see e.g. [l^l or [2l|). 

Remark 5.7. Let x G B. Then p(x) = uj if and only if it holds for all k, I G Z such that 
j < lu, that Tk,ix < x, and for all k,l 6 Z such that \ > w, that r k .ix > x. That is, 
p(x) = 

Now we are set to prove the main result of this section: 

Theorem 5.8. If a global minimizer x is almost Birkhoff, it is Birkhoff. In notation, 
ABM = BM. 

Proof. We already proved that every x £ ABM has a corresponding rotation number p(x) := 
p a {x) - p hJ {x) G R. If p{x) G R\Q, it holds for all £ G Q that r k jx < x if | < and 
Tkj.x > a; if > p(x) which shows that x is Birkhoff. 

If p(x) = j> G Q, the same relations as above hold for all G Q\{^}, so we only have 
to consider the behavior of r P:q x. The following is also explained in the beginning of §13 in 
[Isl ]. but for completeness we provide the necessary proofs. 

We start by proving the following claim. For any x, y G ABM with p(x) < p(y) it holds 
that x > a y and y >^ x. We can easily see this by taking rational numbers p(x) < 4 < 
P" < P(j/) f° r which it holds by definition that r k ij>y < y and r k> ix > x and that k'l < fcZ' if 
> and k' > 0. It follows that 

T"fc'fc,o(s - 2/) = Th'hM'i^ - k'l - r k , k ji k y + kl' > x - y + 1, 

so the shift r k i k:0 to the right increases the difference between x and y, which proves the 
claim. 

Assume now that r Piq x > a x, so that there exists an io with Xi^ p + q > x t for all 
i < io- For every i G Z, there exists an iV G N, such that for all n > N, Xi- np > 2;^, 
so ( T p.q x )i > ( T p,q lx )i since Tp i9 x > a £. This implies that for every i £ Z, (T Piq x)i is an 
eventually increasing sequence. We want to show that this sequence is bounded by Xi + 2. 

Assume not. Then there is an n G N with np > K and an i G Z such that (r p q x)i > Xi+2. 
Take a periodic minimizer y G A^p.nq+i C ABM with < = (r np , nq y)i + 1 < (t™ 9 2;);. 
Since > 2 , it holds that a; > a y and 3/ >u x which implies that the domain of crossing 

of x and y is larger than K. By the same argument as in the proof of Proposition 15.431 the 
domain of crossing is also finite, a contradiction to Theorem A. 

Hence, for every i G Z, the sequence {r p ^ q x)i is eventually increasing and bounded. This 
means that r Ptq Xi — Xi — > for i —00. But then it holds by Lemma 15.21 that T p<q x > x, 
which finishes the proof. An equivalent argument applies to the case r P:q x < a x. □ 

Remark 5.9. The proof of Theorem l5.8l shows in particular that if x G ABM with p(x) — -, 
and T p , q x > x, then x := linin^oo T^qX exists and is p-q-periodic. 

Theorem 15.81 is the first part of the Dichotomy Theorem from Section 11.51 We now 
elaborate on the second part. The following corollary captures the exponential growth 
property of non-Birkhoff global minimizers. Recall the definition of the constant d = 
&r\2AK 2 (2r + l)r- 2 A~ 2 ] + 4r from Theorem B. 

Corollary 5.10. Let x G M and d as in Theorem B. Assume that there exist constants 
a,b > with < b < -L such that \xi\ < a2 6 ' ! ' for all i. In other words, that x grows slower 
than exponentially with rate . Then x G BM . 

Proof. If x has smaller than exponential growth with rate j^, then so do all the translates 
r k jx. Then it holds for every k, I G Z x Z that also r k ^x — x has smaller than exponential 
growth with constant ^ . This implies that the conditions for Theorem B can not be satisfied, 
so it follows that x G ABM. By Theorem [5^81 x G BM. □ 

Non-Birkhoff global minimizers, moreover, exhibit an oscillation property described be- 
low. 
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Lemma 5.11. Assume that a global minimizer x £ M is not almost Birkhoff, i.e. x £ 
ABM. Then there is a translate fx £ {ti.ix, t~i,-ix} such that the domain of crossing D 
of x and of fx is infinite. 

Proof. If x ^ ABM then there exists a translate Tk t ix such that the domain of crossing for x 
and Tk.ix is infinite. By Theorem B, there exist monotone infinite sequences k n , l n £ D, with 
In £ [k n -r,k n + r] and k n +i — k n < d, and such that (x kn — x kn -k - l)(xi n -k + I — x i n ) > 
2" and that (xk n — Xk n -k — I) > 0. This implies by Cauchy-Schwartz that there is an 
infinite subsequence {k nj } of {k n } or {l nj } of {In}, such that Xk n . — Xk n .-k ~ I > 2 n//2 or 
xi -k+l — xi > 2 n//2 . Assume the first case holds. Then it holds that Xk —Xk _fc — k > 

3 3 3 3 

and Xk„ — Xk„ -k + k > 0, so either Tk kX or Tk -kX crosses x in an infinite domain (or even 

3 3 ' V 

Tk : oX and x cross in an infinite domain). 

Say, Tk,kX and x cross in an infinite domain D. This implies that Tk,kX — x changes sign 
infinitely often in D. By writing 

Tk,kX — X — TijX — Ti~ 1 X + Ti _1 X =P ... + Tl,lX — X, 

it is clear that also T\ t \x — x changes sign infinitely often in some domain D. This finishes 
the proof, where the other case is treated similarly. □ 

We summarize the results from Theorem 15.81 Corollary 15. 101 and Lemma [5. Ill to get the 
Dichotomy theorem below. 

Dichotomy Theorem. For every global minimizer x £ M one of the following two cases 
must hold. 

• It holds that x £ B, i.e. x is a Birkhoff global minimizer and thus very regular. 

• It holds that x ^ B. Then x is very irregular in the following sense. There are monotone 
infinite sequences {k n , In} £ Z, with \k n +i — k n \ < d, \l n — k n \ < r such that one of the 
following inequalities holds for all n £ N; 

(x kn +i - x kn + l)(xi n - xi n + 1 + 1 ) > 2™, or 
(x kn +i - x kn - l)(xi n - x tn + 1 - 1) > 2". 

Moreover, for every n at least one of the following must hold: 

x kn +i - Xk n > 2 - I, or xi n — xi n + i > 2 - 1. 

Proof. Since x $S BM, Lemma [5.1 1 1 gives us a translate fx £ {t\^x, t-i^-is;}, such that the 
domain of crossing D for fx and x is infinite. By Theorem B there are infinite sequences 
{k n ,ln} £ Z, with \k n +i — k n \ < d, \l n — k n < t and such that (fx kn — x kn ) > and 
(xi n — fxi n ){fxk n — Xk n ) > 2 n . This gives us the first part of the Theorem. 

The second part of the theorem follows by Cauchy-Schwartz. □ 

This Dichotomy Theorem implies that a global minimizer x that is not Birkhoff has to 
oscillate in a prescribed uniform way and it has to be growing with some exponential growth 
rate. Therefore it is very non-physical, as a solution of the generalized Frenkel-Kontorova 
crystal model. 

A Appendix: Ordering of minimizers 

In Section [5] we showed that if a global minimizer is not too wild, it is Birkhoff, i.e. ordered 
with respect to all its translates. In fact, much more is true. Any Birkhoff global minimizer 
is ordered with respect to almost all other Birkhoff global minimizers of the same rotation 
number. We elaborate on this statement below. 

Results in this section follow from the same arguments as in the twist map case (see PH). 
We compare Birkhoff global minimizers of the same rotation number and explain when they 
are ordered. 

All the proofs in this section hold also for a local energy S, satisfying Definition lf.il with 
the weaker twist condition 

d^kSi < 0, V? / k and d id Si < -X < 0, j € {i - 1}. (AAA) 
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For the sake of bigger generality of the results, we use the weaker twist condition (|A.44|) in 
place of the strong twist condition (|l,7|l used in previous sections because this weaker twist 
condition has been used in a couple of previous papers (see [ll]], [2l| . 

We have in mind that one of the following holds. Either the strong twist condition 1)1. 7|) 
holds and the minimizers are known to be in ABM , so they are Birkhoff by Theorem 15.81 
or the weaker twist condition (|A.44|) holds and the minimizers are a-priori known to be 
Birkhoff. 

Since all Birkhoff sequences have a rotation number, we can write the collection of 
Birkhoff global minimizers as the following union 

BM:= [J SM„U [J BM+ p UBM q/p , 

veU\Q q/p£Q 

defined by 

BM V :={xeMn for v G R\Q 

and for | G Q, 

BM q/p := (i£Mn B q/p | r Piq x > x} and BM q/p := {x e M H B q/p \ r p , q x < x}. 

The following is a variant of Lemma 12.31 that will prove to be useful in the rest of this 
section and has the same proof. 

Lemma A.l. Let x,y be solutions to \1.J$ with the weak twist condition, such that x < y. 
Then x -C y. 

The next lemma is a variant of Lemma 15.21 but applied to the case of weak twist. 

Lemma A. 2. Let x,y G M be such that \xi — y%\ —¥ fori — > -co and for i +oo. Then 
it holds that x <C y, x = y or x 3> y. 

Proof. Assume not, so M = max{s:,?/} 7^ x and m = min{a;,j/} 7^ x. We claim that M and 
m are also global minimizers. If M is not, then there is a domain B, a variation v with 
support in B and a 8 > 0, such that for all B D B, W B (M + v) = W B (M) - 8. 

It holds by (pT4|> for every B that Wb(M) + W B (m) < Wb(x) + W B (y). On the other 
hand, since x and y are asymptotic, there exists for every e > a domain B £ , such that for all 
B D B £ it holds \Wb(M b (x)) - W B (M)\ < e and \W B {m B {y)) - W B (m)\ < e. Moreover, by 
taking B large enough, also \W B (M B (x) +v) - W B (M + v)\ < e holds. But then for e < 8/2 
it follows that W B (M B (x + v)) + W B (m B (y)) < W B (x) + W B (y) which is a contradiction. 
So it holds by Lemma I A. II that M EiorM>i which finishes the proof. □ 



A.l Minimizers of the same irrational rotation number 

Let v G R\Q and define the recurrent set of rotation number v by 

BAA r v ec := {x G BAAv I x — lim Tk n ,i n x for some sequences 7^ k„,l„}. 

n— >oo 

BM[, ec is also called the Aubry-Mather set of rotation number v. For the discrete Frenkel- 
Kontorova model the next theorem was first proved in 0] and is explained in [T^i §12- A 
more general version of the proof, applicable to PDEs and monotone variational problems 
on lattices can be found in [3|. We state it without a proof. 

Theorem A. 3. For every v G M\Q, the recurrent set BM r v ec is the unique smallest nonempty 
closed subset of BM V that is invariant under translations. 

Observe that for any x G BM V , the a- and ui-limit set of the map ri,o : BAA V BM V 
defined by 

a(x) := P| |J{ri lj0 (a;) + I \ k > n} and ui(x) := f] \J{t^ (x) + 1 \ k> n}, 

are ordered subsets of BA4l, ec , because x is Birkhoff. Moreover, by definition they are 
minimal under translations. So, by the theorem above, the a- and uj- limit set for every 
x G BM V are in fact the same set, independent of x. This seems at first sight a very 
surprising result. However, equivalent statements arise in the study of invariant sets of 



23 



circle homeomorphisms covered by the well known Denjoy theory. Not surprisingly, many 
proofs in both theories have similar flavors. 

Since v is irrational, it can be shown that BM™ C is either homeomorphic to a circle (then 
it is also called a minimal foliation), or it is a Cantor set (a minimal lamination). Again, this 
can be explained by a similar argument to the arguments in the Denjoy theory for invariant 
sets of circle homeomorphisms (for a full proof see e.g. [2ll [. Theorem 4.18). Theorem IA.3I 
has the following consequence. 

Theorem A. 4. For every v G R\Q, the set of Birkhoff global minimizers of rotation number 
v, BM V , is strictly ordered. 

Proof. For every x G BM V , a(x) is ordered with respect to x and by the Theorem IA.3I 
a(x) = BAil, ec . In case BM^ ec is a minimal foliation, we are done because then it holds for 
every x G BM V that x G BMl l ec . In case BMl, ec is a Cantor set, it holds that every gap 
[x,y] ((x,y) nBMl ec = 0) is summable (see e.g. [2l|. Theorem 10.2): explicitly, 

Vi - Xj < i. 

Assume that z,w G BM v \BM r u ec . Since BMl ec = a(z) — a(w), z and w have to be ordered 
with respect to the recurrent set. So, they could cross only if they are in the same gap, but 
this cannot happen by Lemma [A. 21 □ 

A. 2 Minimizers of the same rational rotation number 

As in the case of twist maps, it holds that for every | G Q, the sets BM^ p and BM~^ p are 
ordered. The arguments are summarized in the following. 

A. 2.1 The periodic case 

As was explained in the introduction, by definition, M P , q is the set of p-g-periodic minimizers 
that minimize the periodic action W p , q . It holds by Aubry's Lemma also for the weaker twist 
condition (|A,44j) that M p . q C B p , q which in particular implies that periodic minimizers are 
global minimizers. On the other hand, it also holds that every global minimizer which is 
p-q-periodic, is a periodic minimizer, in notation BAi q / p l~l X Pi9 = M p , q . The proof of these 
statements can be found in [2l|] as Theorems 4.3, 4.8 and 4.9 and Corollary 4.6. In particular, 
M P , q is ordered. 

A. 2. 2 Non-periodic rational case 

In this section we show that the sets BM^ p and BA4~^ p are ordered. We provide the proofs 
for BM + , , as the other case is analogous. 

Take an arbitrary x G BM^ p \M p , q . Then for every i G Z, (r™ q x)i is an increasing and 
bounded sequence and it is clear that fmin-xx, T p ^ q x —. x + G M p , q and lim n ^oo t~™x =: 
x~ G M P , q - The first step of the proof is to show that there are no periodic minimizers 
between x" and x + . 

Theorem A. 5. Let x G BM^ p \M p , q and x~ , x + G M P , q as defined above. Then there is 
no y G M P , q such that x~ < y < x + . 

Proof. Our proof is a variation on a proof in [3] . Assume the Theorem is not true and that 
there is such a y G M P , q - Because stationary points cannot be weakly ordered by Lemma 
IA.1I it must hold that i" <y< x + . Since x~ , y and x + are periodic, and because Xi — > x 
for i =F°°i there is an integer io G Z, such that Xi > yi for all i < —io and Xi < yi for all 
i > io. 

For every B it holds by (pT4|) that Wb{x) + W B (y) > W B (m) + Wb(M). Let k be such 
that kp > 2io + r and look at Tk P: o(m) which is asymptotic to m and to x~ in +oo. 

Our next claim is that for every s > 0, there exists an i e such that it holds for all 
B D B e ■— [-i e , i s ] that 

\W B {m) - W B {T kpfi m)\ < e. (A.45) 
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This is true by the following consideration: let B := [— i, i] and compute 

\W B {T kp fi{m)) - W B (m)\ = \W B +k P (m) - W B (m)\ = \W [i+lti+kp] (m) - W { „ i+1 ^ i+kp] {m)\. 

If i > io + kp, then m = y on [—i, — i + kp] and because x~ and y are p-q-periodic minimizers, 
it holds that W[- i+ i : - i+kp ] (m) = W[i + i t i +kp ](x~). This implies by the equalities above, that 

\W B {j kpfi (m)) - W B (m)\ = \W [i+1>i+kp] (m) - W[ i+1 , i+kp ](x~)\. 

Now it is clear that the claim above holds, since m; — > x~ for i — > +00. Explicitly, it 
holds that |W[i+i,i+fc p ] (m) — W[i+i t i+ kp ](x~)\ < L\rm — x~\ because of the uniform bound 
on second derivatives of S and because \x^ — x~ +1 \ and |ra, — mj+i| are uniformly bounded, 
by the fact that x~ and m are Birkhoff. 

Next, we define the configuration z by z; := Mi for i < io, and Zi := m,i- kp = {T kp fi(m))i 
for i > io. By definition of fc it follows that T kp ,o{ m ) = y on [— i — r, io + r]. Moreover, on 
[io, io + r] it holds z = M = T kPt o{m) = y, so it follows that 

W B {T kp , {m)) + W B {M) =W l ^ t0 „ 1] (y) + W [loA {z) + W^^z) + W [H)A {y) 
=W B (z) + W B (y). 

This equality, together with the minimum-maximum principle and (|A,45|) gives for all B D 

Be, 

W B (x) + W B (y) > W B (m) + W B {M) > W B (y) + W B (z) - e, 

so 

W B (x) + £ > W B (z). (A.46) 
We claim that z is a global minimizer. Assume not. Then there exists a domain B, a 
variation v with support in B and a 8 > 0, such that Wg(z) = Wg(z + v) + 8. Moreover, for 
all B D B, it holds that W B (z) — W B (z + v) + 5. It holds for z that it is asymptotic to x in 
+00 and that Zi — Xi for all i < —io- We change z into variation of x with support in some 
B, by defining z B (x) where z B (x)i := Zi for all t 6 5 and z B (x)i := Xi for all i ^ B. Since v 
is supported in B and B C B, also zs(:r) + « is a variation of x. In particular, it also holds 

W B (z B {x)) = W B (z B (x) + v) + S. (A.47) 

Because z and x are asymptotic and by definition of B £ , there is a constant C, such that 

\W B (z) - W B (z B (x))\ < Ce, (A.48) 

for all B D B e . By choosing e < 8/{C + 1) and combining inequalities (|A.46|I . (|A,47|I and 
()A.48fl . we get for all B such that B e C B and B C B, the inequality 

W s (a;) + 5 > W B (x) + (C + l)s > VK S (z) + Ce > W B (z B (x)) = W s (z s (x) + v) + 8. 

Because zb(x) + v is a variation of x with support in B, this contradicts the assumption 
that a; is a global minimizer, so z must be a global minimizer. 

The last part of the proof is to notice that x and z are ordered, but not strictly ordered. 
Obviously, x = z on ( — 00, — io] and x < z on [— io,*o], because here z = M. On [io, — io + kp], 
z = y, so by definition of io, z > £. For i > —io+kp, it either holds (T kPt om)i = (rfc Pi oa;)i > 2:1 
because a; e A^^, p \A^ p , g , or (r fcp>0 ™)i = {T kp ,oy)i = Vi > Xi, because i > io. So x < z but 
not 1 < j, which contradicts Lemma |A. II This finishes the proof. □ 

With Theorem IA.5I we can easily get the announced result for this section. 
Theorem A. 6. For every | £ Q, the sets BM^ p and BM~, p are ordered. 

Proof. Again, we give the proof only for BM^ p , as the other case is equivalent. Let x, y £ 
BM~^/ p . The case where x,y £ M P , q is covered in section [A.2.1l and the case for x £ BM^ p 
and y £ M P , q is covered in Theorem I A. 51 In view of this, let x, y £ BM^ p \M P: q and look 
at the ordered periodic minimizers x + and x~ . If y ^ [a;~,a; + ], then by Theorem IA.5I it 
must hold that y x~ so ;/ C 1, or 1/ > i + so 1; > 1. On the other hand, if y £ [x~ , x ], 
then by the same Theorem, y + = x + and y~ = 1", so t/ and x are asymptotic, and by 
Lemma |A. 21 they are ordered. □ 
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A. 2. 3 Heteroclinic connections 

Our last theorem is the equivalent of Theorem 13.5 from [ll|. It shows that for every gap in 
the set of periodic minimizers, there are non-periodic global minimizers forming heteroclinic 
connections between the two periodic minimizers that constitute the gap. 

Theorem A. 7 (Heteroclinic connections). Assume that x~ ,x + £ M P , q are such that there 
is no y £ M p , q with x~ < j < i + . Then there exist sequences x £ BA4^ p \A4 p , q and 
x £ BM~/ p \Mp,q such that 

lim Tp„x — x + — lim r pq x and lim r pq x = x~ = lim r pq x. 

n— >oo ' n— > — oo ' n— > — oo ' n— >oo 

Proof. As throughout this section, we shall prove only the existence of a: £ BM^ p \A4 Pzq . 
Let us take a sequence of rational numbers ^ * for ?i — > oc and a number 6 £ R with 
a;,^ < b < Xq . Since M Pn ,q n is strictly ordered, we may define for every n £ N the sequence 
y™ := min{y £ -Mj,„,g„ | yo > b}, so that it follows y" p + g = {T p , q y")o < 6. 

Because BA4[ qi / pltq / p ] is compact and the rotation number is continuous in the topology 
of point- wise convergence (see [10(] ) , there is a convergent subsequence {y nk }k such that its 
limit limfc_>oo y Ufc =: x £ BM has rotation number p(x) — 2. 

By point- wise continuity, it holds that xo > fe and x- p + q < 6, so a;o > a-_ p + g = (t Pi9 :e)o. 
This implies by Lemma I A. 1 1 that x £ BA4~^ p \M Piq and since there is no y £ M p , q with 
?/o = b by assumption, it follow that x £ M P , q - Hence, x £ BM^ p \M p , g . □ 

Obviously, the x and a; of Theorem I A. 71 cross, illustrating that BM^ p U BM~^ p is in 
general not ordered. 
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